هم-دورهای متروید شکافته شده
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
- نویسنده مریم پاکرو
- استاد راهنما قدرت الله آزادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
این پایان نامه در چهار فصل اصلی نوشته شده است و هدف اصلی در این پایان نامه یافتن هم-دورهای متروید شکافته شده است. فصل اول به تعاریف و قضایای مقدماتی نظریه گراف و متروید اختصاص یافته است. در فصل دوم نوعی از عمل شکافتن به نام عمل شکافتن تعمیم یافته در گراف ها معرفی می شود که زمینه ساز فصل های بعدی می باشد. ابتدا این عمل را روی گراف ها تعریف کرده و سپس به مترویدهای دودویی تعمیم می دهیم و در ادامه به بررسی پایه ها و دورها و هم-پایه های متروید شکافته شده می پردازیم. در فصل سوم که هدف اصلی این پایان نامه است هم-دورهای متروید شکافته شده را مورد بررسی قرار می دهیم. در فصل چهارم عمل دیگری به نام عمل شکافتن نقطه ای را معرفی می کنیم. در ابتدا این عمل را در مورد گراف ها تعریف می کنیم و سپس ان را به مترویدهای دودویی تعمیم می دهیم ودر آخر هم-دورهای متروید به دست آمده از این عمل را که متروید عنصر شکافته نام دارد، مورد بررسی قرار می دهیم.
منابع مشابه
دورهای همیلتنی در گراف دوری متروید
در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.
15 صفحه اولمتروید های به هم چسبیده شده
در این پایان نامه نوع دیگر از مترویدهای به هم آمیخته را معرفی و مطالعه می کنیم.جبر بولی وفیلتر ،ایده آل در مترویدها تعریف میشود.مترویدهای جور شده را معرفی کرده و نشان می دهیم که برای مترویدهای (m(aو (n(bبه طوریکه در شرط زیر صدق کنند: (n|(b?a) =m.(b?aیعنی جور شده باشند،یک چسباندن از mوn تعریف می کنیم که این متروید،متروید l روی a?bبه طوریکه m=l| aوl.b=n باشد.نشان می دهیم که چنین چسباندن برای هر...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023